Section: Partnerships and Cooperations

International Initiatives

Participation In International Programs

We have a bilateral collaboration between Galaad and the University of Athens-DIT team ERGA, headed by Ioannis Emiris for the period August 2013-August 2014. It is supported by both Inria and the University of Athens.

• Title: Algebraic algorithms in optimization

• Abstract: In the past decade, algebraic approaches to optimization problems defined in terms of multivariate polynomials have been intensively explored and studied in several directions. One example is the work on semidefinite optimization and, more recently, convex algebraic geometry. This project aims to focus on algebraic approaches for optimization applications in the wide sense. We concentrate on specific tools, namely root counting techniques, the resultant, the discriminant and non-negative polynomials, on which the two teams have extensive collaboration and expertise. We examine applications in convex algebraic geometry as well as to a newer topic for the two teams, namely game theory. A common thread to these approaches is to exploit any (sparse) structure.